Waiting Time in a General Active Queue Management Scheme
نویسندگان
چکیده
We derive the waiting time in a queueing scheme, which an arriving job can be denied service with probability relative to queue size. Such scheme is generalization of tail-drop queue, when buffer (waiting room) full, and found computer networking, call centers other everyday life applications systems. To make model very general, we use arrival process enables shaping arbitrary interarrival distribution autocorrelation, as well general rejection probabilities. For such model, prove theorems on transient case, i.e. function time, stationary case. Theoretical results are illustrated via numerical examples, dependence behaviour system various parameters depicted. Among things, it demonstrated that assumed mechanism may induce rather unexpected times if combined strong autocorrelation process.
منابع مشابه
An Active Queue Management Scheme for Internet
In this paper, we propose a new active queue management algorithm, called Average Rate Early Detection (ARED). An ARED gateway measures/uses the average packet enqueue rate as a congestion indicator, and judiciously signals end hosts of incipient congestion, with the objective of reducing packet loss ratio and improving link utilization. We show (via simulation in ns-2) that the performance of ...
متن کاملModelling BLUE Active Queue Management using Discrete-time Queue
This paper proposes a new discrete-time queue analytical model based on BLUE algorithm in order to determine the network congestion in preliminary stages. We compare the original BLUE, which has been implemented in Java, with our proposed analytical model with regards to different performance measures (average queue length, throughput, average queueing delay and packet loss probability). The co...
متن کاملUnbiased RIO: An Active Queue Management Scheme for DiffServ Networks
One of the more challenging research issues in the context of Assured Forwarding (AF) is the fair distribution of bandwidth among aggregates sharing the same AF class. Several studies have shown that the number of microflows in aggregates, the round trip time, the mean packet size and the TCP/UDP interaction are key factors in the throughput obtained by aggregates using this architecture. In th...
متن کاملIAPI: An intelligent adaptive PI active queue management scheme
Internet traffic is bursty and unpredictable. It is therefore important to control congestion to protect users from traffic surges in a way that is efficient, stable and robust. Research has shown that active queue management (AQM) has the potential to control congestion such that these requirements are met. However, despite much work and many published proposals of AQM algorithms, a satisfacto...
متن کاملSTATIONARY WAITING TIME DISTRIBUTION IN A GI/Ek/m QUEUE
STATIONARY WAITING TIME DISTRIBUTION IN A GI/Ek/m QUEUE Akihiko Ishikawa Science University of Tokyo (Received May 21, 1983: Final February 17, 1984) In this paper, the stationary waiting time distributions Fq (x) and F (x) are explicitly formulated for the GI/Ek/m queue under the first-come first-served discipline. The transition probability matrix and the imbedded probabilities play the impor...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Access
سال: 2023
ISSN: ['2169-3536']
DOI: https://doi.org/10.1109/access.2023.3291392